public class climbStair {//爬楼梯的本质问题就是斐波那契数列
    public static int climbStairs(int n) {
        int a=1;
        int b=2;
        int c=3;
        if(n==1||n==2){
            return n;
        }else{
            for(int i=3;i<=n;i++){
                c=a+b;
                a=b;
                b=c;
            }
            return c;
        }
//        if(n==1||n==2){
//            return n;
//        }else{
//            return climbStairs(n-2)+climbStairs(n-1);
//        }
    }

    public static void main(String[] args) {
        int r = climbStairs(5);
        System.out.println("一共有" + r + "种爬楼梯方式");

    }

}
